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Abstract — We present a general method for constructing 
radar transmit pulse trains and receive filters for which 
the radar point-spread function in delay and Doppler, 
given by the cross-ambiguity function of the transmit pulse 
train and the pulse train used in the receive filter, is 
essentially free of range sidelobes inside a Doppler interval 
around the zero-Doppler axis. The transmit pulse train is 
constructed by coordinating the transmission of a pair of 
Golay complementary waveforms across time according to 
zeros and ones in a binary sequence V. The pulse train 
used to filter the received signal is constructed in a similar 
way, in terms of sequencing the Golay waveforms, but each 
waveform in the pulse train is weighted by an element from 
another sequence Q. We show that a spectrum jointly 
determined by V and Q sequences controls the size of 
the range sidelobes of the cross-ambiguity function and 
by properly choosing V and Q we can clear out the 
range sidelobes inside a Doppler interval around the zero- 
Doppler axis. The joint design of V and Q enables a trade- 
off between the order of the spectral null for range sidelobe 
suppression and the signal-to-noise ratio at the receiver 
output. We establish this trade-off and derive a necessary 
and sufficient condition for the construction of V and Q 
sequences that produce a null of a desired order. 

I. Introduction 

Modern radars are increasingly being equipped with 
arbitrary waveform generators which enable generation 
of different wavefields across space, time, frequency, po- 
larization, and wavenumber; see, e.g., Hl-O. However, 
as the number of degrees of freedom for transmission 
increases so does the complexity of the waveform design 
problem. This motivates the assembly of full waveforms 
from a library with simple component waveforms. By 
choosing to separate waveforms across space, time, 
frequency, polarization, wavenumber, or a combination 
of these, we can modularize the design problem. 
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In this paper, we consider a waveform library con- 
sisting of simply two component waveforms. We show 
that by properly sequencing these component waveforms 
across time we can construct transmit pulse trains and 
receive filters for which the radar point-spread function, 
given by the cross-ambiguity function of the transmit 
pulse train and the pulse train used in the receive filter, 
is essentially free of range sidelobes inside an interval 
around the zero-Doppler axis. This enables us to extract 
a weak target that is located in range near a stronger 
reflector at a different Doppler frequency. 

The component waveforms are Golay complementary 
and are obtained by phase coding a narrow pulse with a 
pair of Golay complementary sequences (see, e.g., iflQl - 
[12]). Golay complementary sequences have the property 
that the sum of their autocorrelation functions vanishes at 
all nonzero lags. Consequently, if the waveforms phase 
coded by complementary sequences are transmitted sep- 
arately in time and their ambiguity functions are added 
together the sum of the ambiguity functions will be 
essentially an impulse in range along the zero-Doppler 
axis. This makes Golay complementary waveforms ideal 
for separating point targets in range when the targets 
have the same Doppler frequency. However, off the zero- 
Doppler axis the impulse-like response in range is not 
maintained and the sum of the ambiguity functions has 
range sidelobes. In consequence, a weak target that is 
located in range near a strong reflector with a different 
Doppler frequency may be masked by the range side- 
lobes of the radar ambiguity function centered at the 
delay-Doppler position of the stronger reflector. 

We show in this paper that by properly designing 
the way Golay complementary waveforms are assembled 
across time in the transmit pulse train and the receive 
filter, we can essentially annihilate range sidelobes of the 
radar point-spread function and maintain an impulse-like 
point-spread function in range over a Doppler interval 
around the zero-Doppler axis. We construct the transmit 
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pulse train by coordinating the transmission of Golay 
complementary waveforms according to zeros and ones 
in a binary sequence V . We refer to this pulse train as the 
V -pulse train. The pulse train used in the receive filter 
is constructed in a similar way, in terms of sequencing 
the Golay waveforms, but each waveform in the pulse 
train is weighted according to an element of a sequence 
Q. We call this pulse train the Q-pulse train. The cross- 
ambiguity function of the V- and Q-pulse trains gives the 
radar point-spread function, whose shape determines our 
ability to detect point targets in range and Doppler. We 
show that the size of the range sidelobes of this cross- 
ambiguity function is controlled by the spectrum of the 
product of V and Q sequences. By selecting sequences 
for which the spectrum of their product has a higher- 
order null around zero Doppler, we can annihilate the 
range sidelobe of the cross ambiguity function inside 
an interval around the zero-Doppler axis. However, the 
signal-to-noise ratio (SNR) at the receiver output, defined 
as the ratio of the peak of the squared cross-ambiguity 
function to the noise power at the receiver output, 
depends on the choice of Q. By jointly designing the 
transmit-receive sequences (V, Q), we can achieve a 
trade-off between the order of the spectral null and the 
output SNR. 

We first present two specific (V, Q) designs, namely 
the PTM design and the Binomial design, correspond- 
ing to the two ends of the trade-off. In the former, 
the transmit sequence V is the so-called Prouhet-Thue- 
Morse (PTM) sequence (see, e.g., fl3l) of length ./V and 
the weighting sequence Q at the receiver is the all one 
sequence. In this case, the output SNR in white noise 
is maximum, as the receiver filter is in fact a matched 
filter. However, the order of the spectral null is only 
logarithmic in the length N of the transmit pulse train. In 
the latter design, V is the alternating binary sequence of 
length N and Q is the sequence of binomial coefficients 
in the binomial expansion (1 + x) 1 *- 1 . In this case, the 
order of the spectral null is N — 2, which is the largest 
that can be achieved with a pulse train of length N. 
However, this comes at the expense of SNR. 

We then establish a necessary and sufficient condition 
for achieving an Mth-order spectral null with length- N, 
N > M + 1, sequences V and Q. The condition is that 
the product of the V and Q sequences must be in the null 
space of an (M + 1) x N integer Vandermonde matrix, 
whose (m, n)th element is (n+l) m for m = 0, 1, . . . , M 
and n = 0,1, . . . , N — 1. Without additional constraints, 
there are infinite number of solutions to the problem. 
In this paper, we constrain Q to be a positive integer 
sequence, though other designs are certainly possible. 
Given a pulse train of length N and a desired null of 



order M, we can then maximize the output SNR to 
determine a solution for V and Q. 

The PTM design was originally proposed in our earlier 
papers JH, O for constructing Doppler resilient pulse 
trains of Golay complementary waveforms. This paper 
extends our previous work to the joint design of transmit 
pulse trains and receive filters. The paper is intended to 
provide a summary of results. Proofs have been omitted 
for brevity. 

II- (V,Q) Pulse Trains 

Definition 1. lfHl - lfl2l Two length L unimodular 
sequences of complex numbers x(£) and y{£) are Golay 
complementary if for k = — (L— 1), . . . , (L — 1) the sum 
of their autocorrelation functions satisfies 

C x (k) + C y (k) = 2L5(k), 

where C x (k) is the autocorrelation of x{€) at lag k and 
5{k) is the Kronecker delta function. 

Consider a pair of waveforms x{t) and y(t) that are 
phase coded by length- L complementary sequences x{£) 
and y(£): that is, 

L-l L-l 

x{t) = Y, x(£)s(t-£t c ) and y(t) = £ y(£)s(t-tt c ) 

t=0 1=0 

(1) 

where s{t) is a baseband pulse shape with unit energy 
and duration limited to a chip interval t c . 

Definition 2. Let V = {p n }n=o be a discrete binary 
sequence of length N. Define the V -pulse train z-p(t) as 

N-l 

z v(t) = Y Vnxit - nT) +p n y{t - nT) (2) 

n=0 

where p n = 1 — p n is the complement of p n . The nth 
entry in the pulse train is x{t) if p n = 1 and is y(t) 
if Pn = 0. Consecutive entries in the pulse train are 
separated in time by a PRI T. 

Definition 3. Let Q = {q n }n=d be a discrete sequence 
of length N, with positive values q n > 0. Define the Q- 
pulse train ZQ(t) as 

N-l 

z Q(t) =Y qn ~ nT ) + PnVit ~ nT )] ■ ( 3 ) 

n=0 

The nth element of ZQ(t) is obtained by multiplying the 
nth element of z-p(t) by q n . 

If z-p{t) is transmitted by the radar and the return 
is filtered (correlated) with zq{£), then the receiver 
point-spread function in delay and Doppler will be the 
cross-ambiguity function between z-p(t) and ZQ(t). After 
discretizing in delay (at chip intervals), and ignoring 
the Doppler shift over chip intervals compared to the 
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Doppler shift across a PRI, this cross-ambiguity function 
is given by 

N-1 



1 



XVQ (k,6) = -[C x (k) + C y (k)]Y J Qne 



jn6 



n=0 

1 ^-1 

+ ^[C x (k)-C y (k)]J2(-^ Pn Qne jn6 (4) 

n=0 

where 9 is the relative Doppler shift over a PRI T. 
Since x(k) and y(k) are Golay complementary, C x (k) + 
C y {k) = 2Ld(k) and the first term on the right-hand- 
side of (|4]) is free of range sidelobes. The second term 
represents the range sidelobes, as C x (k) — C y (k) does 
not vanish at all k ^ 0. 

Controlling Range Sidelobes. The magnitude of the 
range sidelobes is proportional to the magnitude of the 
spectrum of the sequence (— \) Pn q n , given by 

N-1 

Sv, Q {e) = Y,i-V Pn <lne? ne . (5) 

n=0 

As a result, range sidelobes inside a Doppler interval 
around the zero-Doppler axis can be suppressed by 
selecting a sequence (— l) Pn q n whose spectrum has a 
higher-order null at zero Doppler. 

Consider the Taylor expansion of S-p,q{9) around 9 = 
0, that is, 



Sp,q(&) = E 4?g(°) 



m=0 



ml 



(6) 



where Spg(0) is the m-th order derivative of Sp : q(9) 

at 9 = 0. To create an Mfh order null, all S^q(0) up 
to order M must vanish: that is, 



4?c(°) =0 > ™ = 0,1,...,M, 



(7) 



or equivalently, 

N-i 

£ n m (-iy-q n = 0, m = 0, 1, M. (8) 



n=0 



Controlling Signal-to-Noise Ratio. Suppose the noise 
at the receiver input is white and has power iVo. Then, 
the noise power at the receiver output is 



V = N 



/oo 
\z Q (t)\ 2 dt = N L\\<i\\i 
-oo 



(9) 



where q = [qo, qN-i] T - The SNR at the receiver 
output is given by 

^ 2 |XP,s(0,0)| 2 _ L<7 b 2 ||q||? 



P 



(10) 



V N ||q||2' 

where a\ is the variance of the scattering coefficient of 
the target. 



The SNR p is maximized when q = al for some 
positive scalar a, meaning that zq(€) = azp(t) which 
corresponds to the usual matched filter. Any sequence Q 
other than the all one sequence results in a reduction in 
SNR. However, the extra degrees of freedom provided 
by a more general Q can be used to create a spectral 
null of higher order, through the joint design of V and 
Q, than what is achievable by only designing V. 

Design Trade-off. The joint design of V and Q se- 
quences enables a trade-off between the order of the 
spectral null for range sidelobe suppression around zero 
Doppler and the SNR at the receiver output. In the next 
section, we first present two examples of (V, Q) designs, 
namely the PTM design (see also (8), 10) for which the 
order of the spectral null is logarithmic in the pulse train 
length N, and the Binomial design for which the order 
of the null is linear in N. The latter design maintains an 
impulse-like point-spread function in range over a wider 
Doppler interval around the zero-Doppler axis. But this 
added invariance comes at the expense of SNR. Later, we 
derive necessary and sufficient conditions for achieving 
an Mth order spectral null with a pulse train of length 
./V and further investigate the trade-off. 

III. Range Sidelobe Suppression 

Theorem 1: PTM Design. Let V = {p n }n=o be the 
length N = 2 M+1 Prouhet-Thue-Morse (PTM) sequence 
(see, e.g., |[T3l ). defined recursively as p2k = Pk and 
P2k+i = 1 — Pk for all k > 0, with po = 0, and let Q = 
{q n }n=o be ^ a11 1 sequence of length N = 2 M+1 . 
Then, S VQ {9) has an Mth-order null at 9 = 0. 

Example 1. The PTM sequence of length N = 4 is 

V = (pk)k=o = 110. The corresponding P-pulse 
train of Golay complementary waveforms is given by 

Zv (t) = x{t) + y(t - T) + y(t - 2T) + x{t - 3T). 

The receive filter pulse train ZQ(t) is the same as the 

V -pulse train. The order of the spectral null for range 
sidelobe suppression is M = (log 2 N) — 1 = 1. 

Theorem 2: Binomial Design. Let V = {p n }n=o be 
the length N = M+2 alternating sequence, where p 2 k = 
1 and P2k+i = for all k > 0, and let Q = {q n }n=o be 
the length N = M + 2 binomial sequence {q n } n =o = 
{( Ar ~ 1 )}^T 1 . Then, S VQ {9) has an Mth order null at 
9 =\ 

Example 2. For N = 4, the V -pulse train transmitted 
by the radar is 

Zp (t) = x(t) + y(t -T) + x{t - 2T) + y(t - 3T) 

and the Q-pulse train (binomial) used for filtering is 

ZQ{t) = qox(t) + q x y(t - T) 

+q 2 x{t - 2T) + q 3 y(t - 3T) 
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(c) (d) 

Fig. 1: Comparison of output delay-Doppler maps for different (V, Q) designs: (a) conventional design, (b) PTM 
design, (c) Binomial design, and (d) max-SNR design with an 8-th order null. The scene contains three strong 
(equal amplitude) stationary reflectors at different ranges and two weak slow moving targets (30dB weaker). 



where q n = ( 3 ), n = 0,1,2,3. The order of the spectral 
null for sidelobe suppression is M = N — 2 = 2. 

We now give the general condition for achieving an 
Mth-order spectral null with V and Q sequences of 
length N > M + 1. 

Theorem 3. The spectrum S-p,q{9) has an M-th order 
null, M < N - 1, at 9 = if and only if 



1 

N 



lM 2 M... N 



M 



l) Po <70 
l) Pl 9i 



0. 



(11) 



_(- 1)^-^-1. 
Remark 1. To avoid trivial solutions, M has to be 
less than N — 1. For a given pulse train length N, the 
Binomial design achieves the maximum order M = N — 
2 of spectral null. 
Remark 2. Let T(M') denote the set of product 



sequences {(— l)^"^}^ 



that satisfy the null space 



condition filj ) for M = M'. Then, clearly, we have 
T(0) D T(l) D ••• D T(N -2). 

Fig. 1 illustrates the annihilation of range-sidelobes 
around the zero-Doppler axsis for three different length- 
16 (V, Q) designs and compares their delay-Doppler 
responses with that of a conventional design. The con- 
ventional design uses an alternating transmission of 
Golay complementary waveforms followed by matched 
filtering at the receiver. The scene contains three strong 
reflectors of equal amplitudes at different ranges and 
two weak targets (each 30dB weaker) that have small 
Doppler frequencies relative to the stronger reflectors. 
The horizontal axis depicts Doppler and the vertical axis 
illustrates delay. Color bar values are in dB. 

In the conventional design, shown in Fig. 1(a), the 
weak targets are almost completely masked by the range 
sidelobes of the stronger reflectors. With the PTM de- 
sign, shown in Fig. 1(b), we can clear out the range side- 
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lobes inside a narrow Doppler interval around the zero- 
Doppler axis. The order of the spectral null for range 
sidelobe suppression in this case is M = (log^ 6 ) — 1 = 3. 
With this order, we can bring the range sidelobes below 
-80dB inside the [—0.1,-0.1] rad Doppler interval and 
extract the weak targets. If the difference in the Doppler 
frequencies of the weak and strong reflectors is larger, 
we need a null of higher order to annihilate the range 
sidelobes inside a wider Doppler band. Fig. 1(c) shows 
that the Binomial design (of length N = 16) can expand 
the cleared (below -80dB) region to [—1,-1] rad by 
creating a null of order M = 16 — 2 = 14 around 
zero Doppler. However, this increase in the order of the 
spectral null comes at the expense of SNR. Fig. 1(d) 
shows the delay-Doppler response of a (V, Q) design 
that has the largest SNR among all (V, Q) designs that 
achieve an (M = 8)th order spectral null. The cleared 
region in this case is the [—0.5, 0.5] rad Doppler interval. 

Table I compares the three designs in terms of the 
null order and the output SNR, and shows that by jointly 
designing the V and Q sequences we can achieve a null 
of relatively high order without considerable reduction 
in SNR compared to a matched filter design. 



TABLE I: Null order & SNR for different designs 



CP, Q) design 


Null order 


SNR (||q||i/||q||2) 


Conventional 





16 


PTM 


3 


16 


Max-SNR with M = 8 


8 


13.76 


Binomial 


14 


6.92 



IV. Conclusion 

In this paper, we have presented a general method for 
constructing radar transmit pulse trains and receive filters 
for which the radar point-spread function is essentially 
free of range sidelobes inside a Doppler interval around 
the zero-Doppler axis. The radar point-spread function is 
given by the cross-ambiguity function of the transmitted 
pulse train and the pulse train used for filtering at the 
receiver. Controlling range sidelobes around the zero- 
Doppler axis enables us to extract weak targets that are 
located in range near stronger reflectors. 

We construct the transmit pulse train and the receive 
filter by assembling waveforms from a small library 
of complementary component waveforms. This modular 
approach allows for managing the design complexity. We 
employ a binary sequence to coordinate the transmission 
of a pair of Golay complementary waveforms, with 
successive transmissions being separated in time by pulse 
repetition intervals. We build the pulse train used at the 



receive filter in a similar way in terms of sequencing 
the complementary waveforms but we employ another 
sequence to give weights to each term at the receiver. The 
magnitude of the range sidelobes of the corresponding 
cross-ambiguity function is controlled by the spectrum of 
the product of the two sequences. By choosing sequences 
whose products have higher-order spectral nulls at zero 
frequency, we can annihilate the range sidelobes of the 
cross-ambiguity function and maintain an essentially 
impulse-like point-spread function in range inside an 
interval around the zero-Doppler axis. The joint design 
of the two sequences enables a trade-off between the 
order of the spectral null for range sidelobe suppression 
and SNR at the receiver output. 
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